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® Verfahren zur Ermittlung von dreidimensionalen Oberflachenkoordinaten 

® Durch die Ausgestaltung eines zweidimensionalen 
Farbmusters 9, bestehend ausfarbigen Musterelementen 
10, gelingt es, ein besonderes kompaktes und daher sto- 
rungssicheres Farbmuster fur eine Codierung bereitzu- 
stellen. Ziel ist die Ermittlung des ProjektionswinkelsO fur 
ein Musterelement in der Bildaufnahme des zweidimen- 
sionalen auf ein Objekt projizierten Farbmusters. Durch 
anschliefcende Triangulation bei bekannter Position des 
Projektors und einer Kamera konnen die dreidimensiona- 
len Daten eines Objektpunktes berechnet werden. 
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Die Erfindung bciriffl eine dreidimensionale opiische 
Verniessung der Oberfiachc von Gegenslanden. Dies spiel! 
eine besondere Rolle bci der Konslruktion, beispielsweise 
mi Nachbau, bei der Fertigungskontrolle, insbesondere zur 
Qualitatsuberwachung, ini Re-Engineering, wie Rcparatu- 
ren, Erweiterungen von beslehenden Maschinen und Anla- 
gen, erne grofie Rolle, Zunehmend wird sie auch bei nichi- 
lechnischen Objekten angewandt, wie beispielsweise bei der 
Quahtatskontrolle von Lebensmilteln oder bei der Identifi- 
zierung und Auihentifizierung von Personen. Weitere Ein- 
satzgebiete sind dreidimensionale Modellierung von Obiek- 
len fur virtuelle Realitat, der Multimedia- und Spieleber- 
eich. 

Fur die dreidimensionale Verniessung von Gegenstanden 
wird sen vielen Jahren das Prinzip des "codienen Lichtan- 
satzcs' (CIA) vcrwcndci. Dabci bclcuchtcl cin Projeklor 
ein Objekl nacheinander mil verschiedenen Lichlmustern 
nut strukturienem Licht. Eine Kamera ninimr Bilder des so 
beleuchteten Objekres auf. Prqjektor, Kamera und Objekt- 
punkt biiden dabei ein Dreieck. Zur Berecbnung der Punkt- 
koordinaren auf der Objekl oberfl ache wird die Triangulaiion 
eingesetzi. Voraussetzung dafiir ist, daB die raumlichen Po- 
sitioner von Projeklor und Kamera in einern festen Koordi- 25 
natensystem vorher bekannt sind. AuBerdem muB fur jeden 
Punkl des Objeklbildes ein Winkel <I> bekannt sein, unter 
dem der Prqjektor den Objektpunkt beleuchtel (Fig. 2) Die 
anfangs bekannten Positionsdaten werden durch einen Kali- 
bnervorgang gewonnen, der zu einem Objektpunkt zugeho- 
nge Kamerawinkel Kdes Sichtstrahles der Kamera ist durch 
die Bildpunktkoordinaten und durch die Daten aus der opti- 
schen Kamerakalibrierung bekannt. 

Der "Codierte Lichtansatz*' lost die Bestimmung des Win- 
kels <D dadurch, daB nacheinander eine Reihe von streifen- 
tomiigen Lichlmustern mil variierender Slreifenbreiie auf 
das ruhende Objekl prqjiziert wird und davon jeweils Bilder 
aurgenommen werden und daB die hellen und dunklen Bild- 
punkte des so beleuchteten Objektes fur jeden Bildpunkt ce- 
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trennt zu einer Codierung zusammengesetzt werden so daB 40 ff ie ^! weise horizontal ausgerichtet ist, benachbar- 

aus der Codierung auf den ProjektionS S^Sf"^ 1 ? , Und der in einer Nachbarzeile 



aus der Codierung auf den Projections winkel <f> geschlossen 
werden kann. 

Weil bei diesem Verfahren jeder Objektpunkt wahrerid 
samthcher Bildaufnahmen mil den verschiedenen projizier- 
ten Mustern seine Lage beibehalten mufi, eignet dieses Ver- 
fahren sich gut fur statische, unbewegte Objekte, jedoch 
mcht fur bewegte oder sich verformende Objekte. Demnach 
ist der Einsatz bei der Personenidentifizierung fur Gesichter 
oder andere Korperteile oder bei bewegten Objekten auf ei- 



der Muster herausgcfunden worden, daB bis zu 20% aller 
Streilen mcht bcstininu werden konnten und bis zu ca 8% 
lalsch enischieden wurden. Daher muB diese Melhode der 
Bestimmung der Slreifennummer aus hori/.ontalen Gruppen 
von vertikalen Farbstreifen als nicht zufriedenstellend be- 
wertei werden. 

Allgemein kann gesagi werden, daB zur Bestimmung des 
Projeknonswinkels eines Oberrlachenpunkies eines Objek- 
tes dessen Umgebung hetrachtet werden muB, wenn nur ein 
einziges Muster prqjiziert werden soil. Je groBer die Umge- 
bung eines Bildpunkles ist, die zur Bestimmung (Decodie- 
ning) des Projektionswinkels notig ist, deslo groBer ist das 
Risiko der Beschadigung der Codierung durch Hefen- 
sprunge oder Verdeckungen. 

Eine Lebersicht uber bekannte Verfahren zur dreidimen- 
sionalen Verniessung bietet die Literaturstelle [3]. 

Der Erfindung liegr die Aufgabe zugrunde, eine zuverlas- 
sigc Lichtcodicrung zur drcidimcnsionalcn Bestimmung 
von Oberffachenkoordinaten eines Objektes bei Verwen- 
dung nur eines einzigen projizierten Musters bereitzustellen 
woinit Verfalschungen durch fehlerhafte Auswertune der 
Codierung oder durch eine Bewegung des Objektes elimi- 
mert sind. 

Die Losung dieser Aufgabe geschieht durch die Merk- 
malskoiiibinalion entsprechend Anspruch 1. 

Vorteilhafte Ausgestaltungen konnen den Unteranspru- 
chen entnommen werden. 

Die Erfindung beruht darauf daB zweidimensionale Farb- 
muster aus einzelnen Musterelemenlen zusammengesetzl 
werden konnen, die sich farblich oder in ihrer spektralen Zu- 
sanmiensetzung in einer vorgegebenen Art unterscheiden 
lassen und bei denen der Projektlons winkel 0> im aufgenom- 
menen Bild des mit dem Farbmuster beleuchteten Objektes 
eindeutig rekonstruiert und jedem Musterelement zugeord- 
net werden kann. Dies geschieht, indem die Farbe bzw die 
spektrale Zusammensetzung eines ausgewahlten Musterele- 
nientes gemessen wird und indem diese Farbe oder spektrale 
Zusammensetzung mil einem der in einer Zeile, welche bei- 
spielsweise ungefahr horizontal ausgerichtet ist, benachbar- 



rung des Verfahrens wurden verschiedenartige Vorschlase 
gemacht. " & 

■ In Lireraturstelle [1] wird vorgeschlagen, nur ein ein- 
ziges Muster zu projizieren und dieses Muster aus Gruppen 
von larbigen vertikalen Slreifen zusammenzusetzen die aus 
Teilgruppen bestehen, welche im gesamten Muster einzioar- 
tJg sind und dadurch im Bild einer Farbkamera identifizlert 
werden konnen. Wenn diese Teilgruppen nichr gestort oder 
beschadigt werden, kann aus ihnen fur jeden Farbstreifen 



befindhchen benachbarten Musterelement e verglichen wird 
Die Codierung fur ein Musterelement besteht dabei also aus 
der Farbe des Miisterelementes selbst und aus dem Farb- 
oder Spektral-Unterschied zu einem seiner Nachbarn in vor- 
4^ zugsweise horizontaler Richtung und einem seiner Nach- 
barn in einer Richtung, die ungefahr senkrecht dazu liegt 
Damn ist die zur Codierung notige lokale Umgebung auf ein 
Minimum, namlich auf zwei der unmittelbaren Nachbarn 
beschrankt Die Codierung ist derart ausgelegt, daB in einem 



ner Transpor.einrich.ung nich, zu en.pfeh en £r Verbe se" 50 Farb n^r T™™""* ^ daB '« «nem 

rung des Vertahrens wurden verschiedenar, „ vZ^itt ^muster d,e Komb.nanon des einen ak.uell betrachte.en 
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die Projeklor-Lichlebene beslimml und die Trianm H inn «n f . vorzu « sweisc vertikalen Nachbarschafl in 
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durchgetuhrt werden. Je langer jedoch die Teilgruppen sind 
urn so wahrscheinlicher sind Stdrungen. die beispielsweise 
durch Tielensprunge oder Verdeckungen am Objekt entste- 
hen. Dies fuhrt zu nicht oder falsch identifizierten Gruppen 
und damn zu Fchlcrn bci der drcidimcnsionalcn KoonW 
tenbestimmung. 

In der Literaturstelle [2] ist bei Untersuchungen bei Grup- 
pen der Lange 6 mit vier Farben bei simulierten Storungen 



Miisterelementes mil einem seiner unmittelbar benachbar- 
ten blemente in der Zeile und nut einem seiner unmittelbar 
benachbarten Elemente aus einer Nachbarzeile in Richlunc 
der Zeile einzigarlig ist. 

Die geomeuischc Form der Must erel einen te kann belie- 
big sein, beispielsweise polygonfonnig (Dreieck, Viereck 
Sechseck. . .) oder auch kreisformig. Die Richtungen der 
vorzugsweise horizontalen Nachbarschafl innerhalb einer 
Zei e und der vorzugsweise vertikalen Nachbarschafl in 
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senkreehl slehen. konnen sich jedoch urn 90° unlerscheiden 
hs ist vorleilhafl, ein Farbmuster aus Musterelemenlen zu- 
sanunenzuselzen, die langliche Rech.ecke darsiellen Insbe- 
sondere werden kurze, vertikal siehende Streilen eingese.zt 
&> die sich in horizontaler und in vcrtikalcr Richtung systcma- 
tisch in ihren Farben oder in ihrer spektralen Zusammenset- 
zung unlerscheiden. Werden z. B. acht verschiedene Farben 
verwendet, beispielsweise additiv aus den drei Grundfarben 
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roi, griin, blau zusanmicngescizic, die mil den Zahlen 0, 1, 
2,. . 77 bezcichnet werden, so kann ein Teil des Farbniusiers 
aus dcr horizonlalen Anordnung von achi vertikalen Sirei- 
renahschniuen mil den Farben 0, K 2, 3. 4, 5, 6, 7 beslchen, 
und ein andcrer Teil des Farbniusiers aus der Anordnung 0, 
7, 6, 5, 4, 3, 2, 1 . Diese beiden Teile lassen sich alleinc durch 
einen Vergleich mil einem der horizonlalen Nachbarn unter- 
scheiden, weil bei der crsien Gruppe der Unicrschied der 
Farbnummem aufsteigend und bei der zweiicn Gruppe (mo- 
dulo 8!) absteigend isl. Nebeneinander angeordnet ergibi 
sich z. B. die Farbsequenz der Lange 16: "0, 1 , 2, 3, 4, 5, 6, 
7, 0, 7. 6. 5. 4. 3, 2. 1". Diese kann periodisch mehrmals ne- 
beneinander, also in einer Zeile wiederholl werden. Uni die 
verschiedenen Perioden des gesamien Farbniusiers vonem- 
ander unterscheiden zu konnen, wird oberhalb und unterhalb 
dieser Streifensequenz, d. h. in benachbarten Zeilen eine an- 
dere Streifensequenz angeordnet. deren Farbnununern sich 
in vcrtikalcr Richtung durch vcrschicdcnc Diffcrcnzcn dcr 
Farbnummem unterscheiden lassen. 

Um die Anzahl der Mustereleinenie bzw. deren GroBc an 
die Oberflachenstruktur und an die geforderte Genauigkeil. 
der Aufiosung anzupassen, wird das Farbmuster mil ent- 
sprechend langen Zeilen mil wiederholten Sequenzen und 
aus einer Vielzahl von zumindest zwei unterschiedlich aus- 
gebildeien Nachbarzeilen aufgebaut. Aus dem zweidimen- 
sionalen Farbmuster laBl sich im aufgenommenen Kamera- 
bild innerhalb der Sequenzen, also innerhalb einer Zeile die 
horizontale Position eines Oberflachenpunklcs innerhalb dcr 
Sequenz und damit der Prqjektionswinkel O besiimmen. 
Die horizontale Position eines Musterelementes ist also di- 
rekt umrechenbar auf den Prqjektionswinkel 0. Insgesamt 
ist jede Farbe eindeutig klassihzierbar und von jeder ande- 
ren unterscheidbar. 

Eine vorteilhafte Ausgest.altung der Erfindung sieht vor, 
zwischen zwei Zeilen einen Trennstreifen mil einer von 
samtlichen Muslerfarben unterschiedlichen Farbe oder 
spektralen Zusammensetzung zu plazieren. In dieser Va- 
riante ist die Farbgleichheit zweier in Nachbar-Zeilen un- 
mitlelbar benachbarler Muslerelcmente zugelassen. 

Im folgenden werden anhand von schematischen Figuren 
Ausfuhrungsbeispiele beschrieben. 

Fig. 1 zeigt Musiersequenzen SI und S2 sowie ein daraus 
aufgebautes Farbmuster, 

Fig. 2 zeigt ein Schema zur Berechnung von dreidimen- 
sionalen Koordinaten an einer Objekloberflache mit einer 
Farbmusterprojektion, 

Fig. 3 zeigt einen Ausschnitt aus einem Farbmuster, 
Fig. 4 zeigt einen Ausschniil aus einem Farbmuster, wo- 
bei zwischen den Zeilen Trennstreifen vorhanden sind. 

In der Fig. 1 sind im oberen Teil zwei Musiersequenzen 
SI und S2 dargestcllt. Die Sequenz SI besleht hier aus zwei 
gleichen Halften 7, 8. Die Sequenz S2 besiehi aus zwei un- 
gleichen Teilen 71, 81. Die Zahlen entsprechen jeweils einer 
im Farbmusler vorhandenen Farbe, wie es im unleren Teil 
der Fig. 1 dargesielll isl. In dem im mittieren Teil der Fig. 1 
dargestellten Farbmuster 9 sind die Musiersequenzen SI 
und S2 als Doppelzeile insgesamt. viermal uniereinander ge- 
reiht . In dieser Mustersequenz isl die horizontale Differenz 
zwischen zwei benachbarten Musterelcmenlcn 10 groBer als 
1 . Die vertikale Differenz ist fur die ersle Halfte (7, 71) enl- 
weder 1 oder -7, was bei 8 verschiedenen Farben glcichwer- 
tig isl. Die in Fig. 1 dargestellten Teilsequenzen 7, 8 der Mu- 
stersequenz SI enlhalten alle Variationen, d. h. Tcilmengen 
unier Beachtung der Reihenfclge, von zwei aus acht Ziflern 
mit horizonlalen Diffcrcnzcn, die ^ 1 sind. Auch die um in 
der vertikalen Differenz 1, 2 oder 3 (modulo 8) erhohten 
Nummern haben die genannien Eigenschaften, so daB sich 
die Mustersequenz S2 als Nachbarzeile zur Sequenz SI eig- 



nct, damil sich durch den Vergleich eines Musierelemcntcs 
mil unmiiielbar benachbarten Mustcrelcmcnien aus benach- 
barten Zeilen ein Farbunlerschicd ergibu mil dessen Hilfe 
sich die ersie Halfie 7, 71 dcr Sequenzen SI und S2 von der 
5 zweiten Halfte 8, 81 unierscheiden laBt. so daB trotz dcr 
Wiedcrholung der Tcilscquenz 7, 8 jedes Musterelement 
durch Vergleich der Elemente in der Nachbarzeile in der Ge- 
samisequenz in Zeitenrichtung eindeuiig lokalisierbar ist. 
Das Farbmuster 9 kann um weiiere Sequenzen in Zeilen- 
10 richiung erweiiert werden, welche andere vertikale Farb- 
nummemdifferenzen, z. B. 0, 3 und 4, aufweisen. Nachdem 
in einem Farbmusler 9 jeweils unlerschiedliche Farben an- 
einanderstoBen und Grenzbereiche oder Grenzzonen bilden, 
kommt es darauf an, die Farbunlerschiede zu detekneren. 
15 Soil beispielsweise anstelle der vertikalen Differenz von 1 
oder -7 die vertikale Differenz = 0 sein, d. h. die Farbgleich- 
heit zwischen vertikal benachbarten Musterelemenien 10 
wird zugelassen, so musscn in vortcilhaflcr Wcisc honzon- 
tale Trennstreifen 13 zwischen den Zeilen 4 eingelugt sein. 
20 Diese Trennstreifen weisen eine zu samtlichen Farben der 
Mustereleinenie 10 unlerschiedliche Farbe auf. Die Farbe 
der Trennstreifen kann vorzugsweise schwarz sein. In die- 
sem Fall kann beispielsweise, wenn der vertikale Unter- 
schied zwischen benachbarten Musierelemenien = 0 ist, die 
25 Unterscheidung zwischen den Musierelemenien benachbar- 
ter Zeilen vorgenommen werden, weil beispielsweise 
schwarze Trennstreifen 13 die Grenzen zwischen Muster- 
elementen in vertikaler Richtung darslcllen. 

Zur Decodierung der absoluten Position eines Musterele- 
30 menies 10 innerhalb einer Sequenz im Kamerabild isl zu- 
nachst seine Farbe zu besiimmen. Das Ziel ist, die Bestim- 
mung des Projektionswinkels 0>. Um im Bild seine Nach- 
barn zu finden, sind die Konturen des am Objekt 3 prqjizier- 
ten und durch die Kameraoptik abgebildeten Musierelemen- 
35 les zu besiimmen. Dieses ist im Bild allgemein nicht rechl- 
eckig und nicht genauso wie im projizierten Muster ausge- 
richtet. Die zu deiektierenden Konturen sind die Grenzen zu 
den benachbarten Musterelemenien 10. Durch eine voraus- 
gegangene Kalibrierung von Projektor 1 und Kamera J2 und 
40 durch die vorzugsweise horizontale Ausrichtung der Zeilen 
im Projeklionsmusler kann die Ausrichtung der Muslerlele- 
mente und Sequenzzeilen im Bild rekonstruiert werden. 
Wenn eine der Konturen des Musterelementes iiberschritten 
wird, verandert sich der Farbwert bzw. die spekirale Zusam- 
45 mensetzung. Dieser bzw. diese kann zum Vergleich der 
Farbnummem mit dem Nachbarelement gemessen werden. 

Bei Storungen und bei Fallen unsicherer Entscheidung 
kann auch der Vergleich der berechneten dreidimensionalen 
Koordinaten mil denen der Umgebung eines Objektpunktes 
50 6 zur Vermcidung oder Korrektur von Fehlem beitragen. 
Dies entspricht einem Abgleich der errechnelen OberMache 
im dreidimensionalen Model 1. 

Anstelle eines herkommlichcn Projeklors mit Diapositiv 
kann auch ein sleuerbarer Bildmatrix -Projektor verwendel 
55 werden, welcher durch ein Videosignal gesteuen. wird und 
mit. einer aktiven Matrix von Lichtmodulatoren das im Vi- 
deosignal enthallene Musterbild erzeugt und mil einer Optik 
auf das Objekt 3 prqjiziert. Die Lichtmodulatoren der bilder- 
zeugenden gcsleuerien Matrix konnen L("D-Elementc fur 
60 Durchlichidampfung oder solche mil reflektierendcn 
Schichien sein. Es konnen auch Mairizen von Mikrospie- 
geln, Laserdioden oder anderen lichterzeugenden Elemen- 
ten eingesetzl werden. SchlieBlich kann ein flachiges Farb- 
musler^ auch durch das zeilenweise Bewegen, Scannen, 
65 wic bcim Fcmschcn, cincr cinzigen Lichtqucllc ubcr cincn 
Raumsektor erzeugt und prqjiziert werden. Die verschiede- 
nen Technologien zur Licht modulation konnen in solche mit 
Lichterzeugung, mit Lichtdampfung beim Durchgang von 
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Lichi, mil Lich.reflcxion Oder durch zweidimcnsionalcs 
icannen unlerleili werden. 

Ein Voncil der Musiererzeugung mil eincm slcuerbarcn 
Matnxprojelcior im Vergleich zur Projeklion eines leslen 
Diaposiiives liegi darin. daS nach Auswenung eines zuersl 
aulgenommcnen Referenzbildes das anschlieBend erzeueie 
Muster m seiner Iokalen Helligkeil, seincm Konlrasi oder in 
der Anzahl Oder Auswahl der Farben gesieuerl und damii 
optimal an die Eigenschaf.cn des Objekies in Bezuc bei- 
kann SWC1Se ^ Helligkeit ^ Farbe «"gepaBi werden 
Fig. 2 zeigi ein Schema fur eine dreidimensionale Koor- 
dinaienvermessung durch Triangulation mil Farbprojeklion 
Zur Triangulation sind der Projekior 1, die Kamera 2 und 
das Objekl 3 an den Ecken eines Dreiecks angeordnei Die 
Strecke zwischen Prqjeklor 1 und Kamera 2 wird als Basis 
14 bezeichnei und ist bekannr. Der Projekior 1 bildei ein 
Farbmustcr 9 auf der Obcrflachc cincs Objekies 3 ab Zu 
vermessen sind eine Vielzahl von Oberflachenpunkten 6 des 
Objekies 3, wobei jeweils die dreidimensionalen Koordina- 
len des Objektpunkies ermitleli werden. Zur Berechnune 
wird vorzugsweise das Verfahren der Triangulation einge- 
seta. Bei diesen Berechnungen sind zum einen der Kamera- 
wmkel k und zum anderen derProjektionswinkel <I> wichtis 
Durch den Winkel <I> kann jedem Objek.punkl 6 eine Posi- 
tion relativ zu Prqjeklor 1 und Kamera 2 zugeordnet werden 
Der zugehorige Winkel k des Sich.slrahles der Kamera isi 
durch die Bildpunktkoordinaien und dieDaten aus der opti- 
schen Kamerakalibrierung bekannf . Die in Fig. 2 durch ein 
farbmuster 9 in Form einer aufeinander folgenden Reihe 
verschiedener Farben angegebene Beleuchtung stellt eine 
Codierung dar, mittels der die Position eines Musterelemen- 
tes indieser Sequenz eindeutig ermitlelbar ist. Die Buchsta- 
ben R-G-B stehen fur Rot-Griin-Blau. 

Fig. 3 zeigt einen Ausschnitt entsprechend dem Aus- 
schnitt m-ni in Fig. 1. Dabei sind die entsprechend der Co- 
dierung in Bezug zu bringenden Elemente des Farbmusters 
y gekennzctchnet. Ein aktuell beirachteles Musiereiement 
10 ist benachbart von Musierelemenlen 11. die in diesem 
rechtwmkhgen System horizontal benachbart sind und von 40 
Musierelemenlen 12. die vertikal benachbart sind, also in 
benachbarten Zeilen auftrelen. Die Zeilen 4 stehen ungefahr 
senkrecht zu Spalten 5. s 

Fig. 4 zeigt einen Ausschnitt aus einem Farbmuster 9 mil 
Zeilen 4 und Spalten 5, wobei Musterelemente 10 markiert 
sind Durch die zwischen den Zeilen 4 vorhandenen Trenn- 
stre,fen 13 mit einer zu den Farbelementen unterschiedli- 
chen Farbe wird die Varian.e der Erfindung angedeutet, die 
auch erne Farbgleichhei. von in Spalten 5 benachbarten Mu- 
slerelementen zulaGl. 

Entsprechend der Erfindung wird ein zweidimensionales 
Farbmuster. bestehend aus farbigen Musierelemenlen 10 
verwendet, das auBer in der Farbe eines Musterelementes 
auch in den Beziehungen zu den unmittelbaren Nachbarn 
d.eses Musterelementes Infomiationen enthalt, d. h. codien 55 
isl Durch dte Besiimmung dieser Farben zusammen mit den " 
Nachbarschaftsbeziehungen kann auf die Position im Farb- 
muster zuriickgeschlossen werden. Es gelingt dami. ein au- 
Kerst kompaktes und daher siorungssicheres Muster fiir die 
Codierung des Prqjektionswinkels <t> fiir die dreidimensio- 
nale Vennessung durch die aktive Triangulation herzuslel- 
len. Somn ,st es moglich, durch ein einziges Muster das mil 
einem Prqjeklor 1, ublicherweise einem Diaprojek.or auf 
em zu vermessendes Objekl prqjizien wird. eine Codierung 
zur Posinonscrkcnnung von Objcktpunklcn 6 aufzubrinccn 
Son,,, entfallt. das Erfordernis, entsprechend dem codierlen 
Lichtansatz mehrfache Belichtungen mit wechselnden Mu- 
stern durchzuiiihren. Entsprechend der Erfindung ist eine 



10 



20 



25 



30 



3-5 



e,nz,ge Beleuch.ung mil diesem einzigen Muster ausrei- 
chend. Falls zur Erhohung der Erkcnnungssicherhcil ein Rc- 
lerenzbild bei gleichniaBiger wciBer bzw. spektral gleich 
vene,l.er Objek.beleuch.ung aufgenonmien werden soli 
waren maximal zwei Beleuchtungen erforderlich. Die Auf- 
nahme eines Relerenzbildes. eines normalen Farbbildes das 
d,c E,genlarben des Objekies wiedergibt, is! zur Besiim- 
mung der Farben jm Bild insbesondere bei farbigen Obiek- 
ten hilfreich. Bei Objek.en mil schwacher Farbvariaiion 
zum Beispel bei grauen oder wciBen Objekten, geniigl eine 
Bildautnahme des Objekies mit projiziertem Muster fur die 
Jinmtilung der dreidimensionalen Koordinalen 

Anwendungsfalle fiir die Erfindung sind insbesondere die 
Erfassung der Gesichisforni einer Person, die Gesichtser- 
kennung oder auch die Erkennung von Gesten. Eine Zusam- 
menfassung der Vorteile ergibt folgendes: 

- cs ist Icdiglich die Projeklion cincs cinzigen Muslcrs 
not wen dig, 

- die Codierung ist durch die Beschrankung auf die al- 
lernachsten Nachbarschaftsbeziehungen durch Ver- 
gleich in horizontaler und vertikaler Richtung auBerst 
storungsfrei, 

- die horizontale und vertikale Codierung geschieht 
gleichzeilig, 

- durch die Verwendung der waagerecht und senkrecht 
benachbarten Musterelemente eines aktuell zu detek- 
lierenden Musterelementes geschieht weiterhin eine 
Miniimerung des Ortsbereiches bei der Codierung da 
diagonal benachbarte Elemente nicht berucksich'tjot 
werden, ° 

- die Codierung ergibt die eindeutige Bestimmung ei- 
nes Mustetelemen.es in, projizierten Farbmuster in 
Zeiiennchtung und damit die Bestimmung des Projek- 
tionswinkels 4>, wobei anschlieBend durch Trian«ula- 
tion die dreidimensionalen Koordinalen dieses Objekl- 
punkies 6 bcrechenbar sind, 

- die Aufnahme eines Referenzbildes ermoglichl eine 
Slorlichtkompensation, wobei das Referenzbild ohne 
Einfarbmuster mit gleichmaBiger Beleuchtung aufce- 
nonunen wird. 
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Patent ansprtiche 

L Verfahren zur Emiiitlung von dreidimensionalen 
Uberrlachen koordinalen mit 

- der Beleuchtung eines Objekies (3) mit einem 
Farbmuster (9) bekannlcr Slrukmr durch einen 
Projekior (1) und der Aufnahme eines Objekl bil- 
des durch eine Kamera (2), wobei Farbmuster aus 
Musierelemenlen mit jeweils unlerschiedlicher 
Farbe oder jeweils unlerschiedlicher spektraler 
Zusammcnsctzung des projizierten Lichics oder 
einer Kombi nation daraus bestehen, 

- der einmaligen Projeklion des Farbmusters (9) 
auf das Objekt (3) zur Bildaufnahme, wobei das 
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Farbmusier (9) mindcsicns zwei benachbanc Zei- 
Icn (4) mil cincr Vielzahl von Muslerelcmenien 
(10) aufweist, wobci jeweils ein Musiercleinent 
(10) sich farblich oder in dcr spekiralen Zusani- 
mensetzung des projizierten Lichtes unierscheidel 
von sowohl einem innerhalb der Zeile benachbar- 
tcn Musterelcinenl (11), als auch von einein in ei- 
ner Nachbarzeile befindlichen benachbarten Mu- 
sierelemcni (10), woniil. die Position des Muster- 
elemenies (10) in der Zeile (4) ini Farbmusier (9) 
des aufgenommenen Bildes eindeutig ermittelt 
werden kann und dieseni Musi erele men t (10) ein 
Projeklionswinkel (G>) zugeordnet wird, mit dem 
sich bei bekannler Relativposition zwischen Ka- 
mera (2) und Projektor (1) die dreidimensionalen 
Koordinaten betrachteter Objektpunkie ermitteln 
lassen. 

2. Vcrfahrcn nach Anspruch 1, wobci fiir jcdcs be- 
trachiete Musterelement (10) die Kombination mil ei- 
nein seiner unmittelbaren Nachbam in der Zeile zu- 
samnien mit einem seiner unmittelbaren Nachbarn aus 
einer Nachbarzeile fur das Farbmusier in Zeilenrich- 
tung einzigartig ist. 

3. Verfahren nach einem der vorhergehenden Ansprii- 
che, wobei unlerschiedliche speklrale Zusaimiienset- 
zungen der Musterelemente (10) im Bereich des ultra- 
violetten oder infraroten Lichies liegen. 

4. Verfahren nach einem der vorhergehenden Anspru- 
che, wobei Muslerelemente (1) einer Zeile (4) in Grup- 
pen zu einer Sequenz zusammengefaBt werden. 

5. Verfahren nach Anspruch 4; wobei in jeweils einer 
Zeile mehrere gleiche Sequenzen (7; 8) aneinanderge- 
reiht sind. 

6. Verfahren nach Anspruch 4 7 wobei in jeweils einer 
Zeile mehrere unterschiedliche Sequenzen (71; 81) an- 
einandergereiht sind. 

7. Verfahren nach einem der vorhergehenden Ansprii- 
che, wobei der UmriB dcr Musterelemente (10) vielek- 
kig ist. 

8. Verfahren nach Anspruch 7, wobei Mustereleraente 
rechteckig ausgefiihn. sind und das Farbmusier (9) 
senkrecht zueinander ausgerichlele Zeilen (4) und 
Spall en (5) aufweist. 

9. Verfahren nach einem der vorhergehenden Ansprii- 
che, wobei die vertikal benachbarten Zeilen (4) im 
Farbmuster (9) vertikal mehnnals aneinandergereiht 
sind. 

10. Verfaliren nach einem der vorhergehenden An- 
spriiche, wobei zur Unterscheidung von Musterele- 
ment en (10) zwischen 3 bis 64 verschiedene Farben 
oder speklrale Zusanimensetzungen verwendet wer- 
den. 

11. Verfahren nach einem der vorhergehenden An- 
spruche, wobei jeweils zwischen zwei Zeilen Trenn- 
streifen (13) mit einer von samt lichen Musterfarben 
unterschiedlichen Farbe oder spektralen Zusamnienset- 
zung vorhanden sind und in nicht horizontaler Rich- 
tung die Farbgleichheit zweier benachbarter Muster- 
elemente (10.12) zugelassen wird. 

12. Verfahren nach einem der vorhergehenden An- 
spruche, wobei zur Minimierung von Storeffekten 
durch Umgebungslicht oder durch Objcktfarben ein 
Referenzbild mit gleichmaBig weiBer bzw. spektral 
gleichverteilter Beleuchtung aufgenonmien wird. 

13. Vcrfahrcn nach Anspruch 12, wobci als Projcktor 
ein Rasterbildprojektor eingeselzt wird dessen Bild- 
punkte in Farbe und Helligkeit steuerbar sind, so daB 
nach Auswertung eines zuerst aufgenommenen Refe- 
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renzbildes das anschlieBend erzcugte Farbmusier in 
seiner lokalcn Hclligkeiu seine m Kontrast odcr in der 
Anzahl oder Auswahl dcr Farben gesteuert werden 
kann. urn das Muster optimal an Farbe und Helligkeit 
des Objekies anzupassen. 



Hicrzu 3 Seite(n) Zeichnungen 



BEST AVAILABLE COPY 



j DOC ID: <cDE 19963333A1J_> 



ZEICHNUNGEN SEITE 1 



Nummd 
Int. CI. 7 : 
Offenlegungstag: 



DE199 63 333 A1 
G 01 B 11/25 

12. Juli 2001 



CO 
OO i 



CO 

co 

CNJ 
LO 
CO 
CO 
CM 

r^- 

CO 
CO 

OO 



CO 



CO 
LO 
CNJ 
CD 
LO 

cnj 

LO 

r — 
cnj 

CO 

oo 



> 00 



CD 



co 

CO 
CNJ 
LO 





CO 




CO 




CNJ 




h-. 




LO 




CO 




CO 








oo 












CO 




•^r 




co 




oo 








r^- 




oo 




LO 




CNJ 


CO CO 




LO 


cr 




CD 






CNJ 




CL> 




CO 


LO 


q3 

~CO 


. 


CNJ 


o 
2 


CO 

oo 

CO / 



CO 
CO 
CNJ 

CNJ 

co 

LO 

co 

co 

LO 

OO 
CO 
CO \ 
CNJ / 
LO 
OO 

LO 

CNJ 

CO 
CO 

co 
oo 



co 

LO . 

cNj y 

LO \ 
CO 
LO 



CO 

co 

CO CO 
CO CNJ 
CNJ ^d" 

lo 

CO CNJ 

co co 

CNJ -vT 

^— 

lo 

oo lo 
co co 

t— OO 
OO LO 



^ CO 

r — 

co 
co co 

CO CNJ 

cnj 
LO 

co CNJ 

co co 
cnj 



co 
r^- i — 
co 

CO CO 
CO CNJ 

cnj 
lo 

CO CNJ 
CO CO 
CNJ -vT 



LO 

CO LO 
CO CO 
i — oo 

OO LO 



lo - 

CO LO 
CO CO 
t— OO 
CO LO 



co 

co 
co co 

CO CNJ 

cnj 

LO f^- 
CO CNJ 
CO CO 
CNJ ^J- 

lo r — 

CO LO 
CO CO 

OO 

CO LO 



oo 



t — OO 
CO CO CO 

CO CNJ CO 
OO LO OO 
<r— OO t— 



N 



oo 

CO 

oo 

CO 
CO 



CNJ 

co 

CNJ 
LO 



CNJ 



CO 
LO 
CNJ 
CO 
LO 



CNJ 
LO 

- 

CNJ 
CO 
CO 
CO 

CO 
CO 
CNJ 
LO 
CO 
CO 
CNJ 

r^- 

LO 
CO 
CO 



LO OO 

r^-. lo 
cnj 

CNJ CO 

r^. lo 

OO «i— 

co 

■^r cnj 
co 
co 

r*— lo 
*■ — r-^ 
cnj 

CO CO 
LO oo 
CNJ CO 

lo 

co r-^ 
lo 
- co 



> 



CNJ 
CO 

CD 

<d 

oo 
CO 

"co 



CO 
oo 

CO 
CNJ 
LO 
CO 
LO 
CNJ 
CO 

co 

CO 



CO 



CO 

co 
oo 



OO CNJ 
CO LO 
t— CO 
I s — CO 
OO CNJ 

co r*- 

co LO 

oo 
r^- co 

CNJ i— 

oo 

CO 

CNJ i— 

co 
lo -^r 

CO 

"sr oo 

CNJ t— 



oo oo 

LO CO LO 
CNJ OO CNJ 
^. CO t — CO 
LO CO LO 
i— CNJ -r— 

cnj oo cnj 
lo 

^ — CNJ "i — 
LO CO LO 
KON- 
CNJ CO CNJ 
CD N. CD 

oo oo 

CO t— CO 



oo t— 

CO CO 
CO 

CNJ CO 
LO OO 
oo t— 
1 — 

LO CO 

lo 
cnj 

CNJ CO 

lo 

OO t— 
CO ^3- 

cnj 

co 

oo t— 
lo 

cnj 
co co 

LO OO 
CNJ CO 

lo 
co 
lo 

r>- co 
t— co 

OO CNJ 
CO LO 
"r- CO 

r — co 

CO CNJ 

co 

co lo 
co 
r — co 

CNJ t— 

co 

co 

CNJ 

r — co 
lo 

y— CO 

oo 

CNJ -r— 

co 

oo 
co LO 

OO CNJ 
CO 
CO LO 
CNJ 

lo 

OO CNJ 

lo 

CNJ i— 
CO LO 

co 

CO CNJ 

r^- co 
oo 

t- CO 



OO -i— oo 
CO CO CO 

co co 

CNJ CO CNJ 
LO OO LO 
CO t- CO 

— -f— 

LO OO LO 

I — lo r^. 
c\j 

CNJ CO CNJ 
CO t— oo 

co co 

CNJ -vT 

co co 
oo t- co 

N LD N 

i — i — 

^J" CNJ nj" 
CO CO CO 
LO OO LO 

cnj co cnj 
lo lo 
co r — co 
lo lo 

NCON 
"i — CO i — ■ 
OO CNJ oo 
CO LO CO 
*i — CO i — 

r — con 

OO CNJ OO 

co rx. co 

CO LO CO 

co 
r — co r^. 
cnj ^ — cnj 
co 

ONO 
CNJ ^— CNJ 

lo lo 



CNJ t — CNJ 
ON. O 

co 

CO LO CO 
OO CNJ OO 
t— CO 
CO LO CO 
CNJ i — CNJ 
LO ^ LO 
CO CNJ OO 
LO ^ LO 
CNJ i — CNJ 
CO LO CO 

co r* — co 

CO CNJ OO 

r-. co n 
— co -i — 



CO 
CD 



■o 

II 



o> 

eg 
JQ 

II 
CO 

ccf 
*co 



LO 
CO 



OO 



CD 



CNJ 



rvj 
CO 



CO 



102 028/761 



SDOCID: <DE__19963333A1_I_> 




3 DOC ID: <DE 19963333A1_I_> 



102 028/761 



ZEICHNUNGEN SEITE 3 



N urn ml 

Int. CI. 7 : 
Off e n I eg u n gst a g : 



DE199 63 333 A1 
G 01 B 11/25 

12. Juii 2001 



FIG 3 




5142415025 
6253526136 
5142415025 
062535 2 6 136 
036275142415025 
147306253526136 
036275142415025 
147306253526136 





_19963333A1_I_> 



102 028/761 



